package NC;

public class NC32 {
    public int sqrt (int x) {
        long i = 1 ;
        while (i*i<x){
            i*=2;
        }
        while (i*i>x){
            i-=1;
        }
        return (int) i;
    }
}